Euler Path
Submit your assignment
Due DateMarch 16, 3:59 AM EDT
Receive grade
To Pass100% or higher
Grade
100%
We keep your highest score
Due Mar 16, 3:59 AM EDT
How many Euler paths are there in the following graph?

Indeed, the path should start at one odd vertex and finish at the other one. Here we see two odd vertices: 2 and 5. If we start from 2, we have three possible ways to go (left, right, or down). For each of this paths, when we reach 5, we again have two possibilities where to turn. Thus, there are 6 Euler paths from 2 to 5. Another 6 Euler paths go, symmetrically, from 5 to 2.